package alo.p10;

/**
 * @ClassName SelectionSort
 * @Description 选择排序
 * @Author Fanxc
 * @DATE 2021/3/11 14:37
 * @Version 1.0
 */
public class SelectionSort {
    void selectSort(int[] A,int n){
        int min,temp;
        for (int i = 0; i < n - 1; i++) {
            min=i;
            for (int j = i+1; j < n; j++) {
                if (A[j]<A[min]){
                    min=j;
                }
                temp=A[min];
                A[min]=A[i];
                A[i]=temp;
            }
        }
    }
}
